 |
||
|
||
ИНТЕЛЛЕКТУАЛЬНОЕ СРЕДСТВО ПОДДЕРЖКИ ДЕЯТЕЛЬНОСТИ АНАЛИТИКА
Е.Ю. Головина, М.А. Пименов
Московский энергетический институт (технический университет)
Abstract — The approach to construction of intelligent tool of analyzer activity support based on modern fuzzy logic apparatus is proposed. The intelligent tool of analyzer activity support is developed.
1. Введение
В настоящее время в технологии разработки программных средств происходит смена парадигм с “программной инженерии” (Software Engineering) на “информационную инженерию” (Information Engineering). Информационная инженерия представляет собой совокупность методологий и программных средств, поддерживающих создание информационных систем, автоматизирующих деятельность человека [1]. Главной отличительной особенностью информационной инженерии от программной инженерии является наличие методов и программных средств, поддерживающих этап стратегического планирования жизненного цикла программного обеспечения. На этапе стратегического планирования осуществляется обследование деятельности организации с целью повышения эффективности бизнеса.
Одной из основных задач этапа стратегического планирования жизненного цикла программного обеспечения является выбор участка работ в организации для автоматизации, повышающей эффективность работы организации и удовлетворяющей материальным ресурсам, имеющимся в организации.
2. Диаграммное средство поддержки деятельности аналитика
Для автоматизации работ этапа стратегического планирования создается диаграммное средство, поддерживающее следующие функции.
1. Определение целей деятельности организации и ограничений, накладываемых на них организацией заказчика (физические операции, структура организации, финансовые ресурсы и т.д.), окружением организации (потребители, конкуренты, законы), разработчиками информационной системы (существующая технология и т.д.).
2. Построение иерархий "цель/подцель" с ограничениями.
3. Определение важности целей и ограничений ("взвешивание" иерархии).
4. Определение "влияния" целей: "положительных" отношений, т.е. отношений, задающих, что достижение некоторой цели способствует достижению другой цели; "отрицательных" отношений, т.е. отношений, задающих, что
достижение некоторой цели препятствует достижению другой цели.
5.Выбор наилучшего пути достижения поставленной цели.
Базовые элементы диаграммного средства представлены на рис. 1, отношения между базисными элементами - на рис. 2.
В качестве математической модели используется И/ИЛИ-граф [2], расширенный в соответствии с требованиями проблемной области. Выбор наилучшего пути достижения поставленной цели основан на эвристическом поиске в И/ИЛИ-графе.
3. Эвристический алгоритм поиска наилучшего пути достижения цели
В основе алгоритма поиска в И/ИЛИ-графе лежит эвристическая функция. Рассмотрим построение эвристической функции для заданной проблемной области. Введем следующие обозначения:
GIi- важность i-й цели;
R1I - важность отношения “кооперирования” целей;
R2I - важность отношения “взаимного препятствования” целей;
R3I - важность отношения “способствования достижения цели”;
R4I - важность отношения “препятствования” цели.
Выбор среди вершин типа “И”.
GIi I [0,1]; R1I,R2I, R3I, R4I I ]0, 10], i=1,..,M, где М -число вершин или целей в группе “И”.
(1)
, причем
(j=1..4) =1, если отношение Rj
не определено.
Примечание. wi -
пересчитанная важность цели в зависимости от
отношений.i 
Использование аппарата Т-норм в эвристической функции позволяет находить не один наилучший путь достижения поставленной цели, а семейство наилучших путей достижения цели, удовлетворяющих различным критериям. Таким образом, использование Т-норм в эвристической функции можно считать развитием методов поиска в И/ИЛИ графе.
Отличием И/ИЛИ-графа от И/ИЛИ-дерева является то, что вершина может иметь более одной родительской вершины. В алгоритме поиска это учитывается следующим образом: необходимо проверять была ли разрешина или неразрешина вершина по другому альтернативному пути; если да - делаем переразметку вершин. Вершина 0-го уровня разрешима, то STOP с успехом, если нет - продолжаем поиск.
4. Заключение
Разработана первая версия диаграммного средства поддержки работ этапа стратегического планирования жизненного цикла программного обеспечения. Работа поддерживается Российским фондом фундаментальных исследований (код проекта 99-01-00049).
Литература
| Site of Information
Technologies Designed by inftech@webservis.ru. |
|